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Abstract 

In answering questions from [7j we prove a triangulation result 
that is of independent interest. In more detail, let R be an o-minimal 
field with a proper convex subring V, and let st : V — > k be the 
corresponding standard part map. Under a mild assumption on (R, V) 
we show that definable sets X C V n admit a triangulation that induces 
a triangulation of its standard part st(X) C k n . 

1 Introduction 

This paper is a sequel to [7] , and answers some questions it raised. To discuss 
this we adopt the notations and conventions from j7]. In particular, R is an 
o-minimal field, that is, an o-minimal expansion of an ordered field, V is 
a proper convex subring of R with maximal ideal m, ordered residue field 
k = V/m, and residue map (or standard part map) st: V — > k. For each n 
this induces st : V n -> k n , and for XC^we set st{X) : = st(XnV n ) C k n . 
The primitives of the expansion k- m d of the ordered field k are the ordered 
ring primitives plus the n-ary relations st(X) with X e Def n (i?), for all n. 
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Throughout, k, I, m, n range over N = {0, 1, 2, . . . }. The problem studied in 
[7J is the following: 

What conditions on (R, V) guarantee that k m d is o-minimal, and what are 
the definable relations of k- m & in that case? 

Here is the main result of [7J on this issue: // (R, V) |= then for all n 
the boolean algebra Def™(fci n d) is generated by {st(X) : X G Def"(i?)}. By 
taking n — 1 it follows that if (R, V) \= E ; , then fc in( j is o-minimal. Here 
Sj is a certain first-order axiom scheme to be stated below. It is satisfied in 
most cases where k m d was known to be o-minimal: when V is Th(i?)-convex 
in the sense of [Ij, and also when R is u-saturated and V is the convex hull 
of Q in R. (In the latter case, k is isomorphic to the real field R.) 

We do not know whether conversely the o-minimality of fc inc j implies that 
(R, V) \= S i; but we do prove here the following converse: 

Theorem 1.1. // Def 2 (fc in( j) is generated as a boolean algebra by its subset 
{st(X) : X G Def(R)}, then (R, V) |= S. 

Here S is a strong version of To define Sj and E, put 

I := {x ER: \x\< 1}, 

and for X C R 1+n and r e R, put X(r) := {x G R n : (r,x) G X}. 
"Definable" means "definable in R with parameters from R" unless we specify 
otherwise. The conditions S ; and £ on (R, V) are as follows: 

Ei(n) : for all definable X C I 1+n , if X{r) C X(s) for all r < s in J, then 
there exists e G m >0 such that stX(e ) = stX(e) for all e G m >e °; 

E(n) : for all definable X C J 1+n there exists an eo G m >0 such that 
stX(e ) = stX(e) for all e G m >£ °; 

Also, let C{n) be the condition that the closed subsets of k n definable in fc in d 
are exactly the sets st(X) with X G Def n (i?). Finally, E;, E, and C mean 
"E;(n) for all n", "S(n) for all n", and "C(n) for all n", respectively. Here is 
a sharper version of Theorem ll.il incorporating also results from [7J: 
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Theorem 1.2. The following conditions on (R,V) are equivalent: 



(1) 


C(2); 




(2) 


C: 




(3) 


s; 




(4) 






(5) 


Def ra (fc inc j) «s generated by {st(X) : 


X G DeP(i2)}, /or oW n 


(6) 


Def 2 (fc ind ) is generated by {st(X) : 


X G Def 2 (R)}. 



In Section El we prove (1) => (3). Since (3) =^ (2) is in [7] and (2) =^ (1) is 
obvious, this yields the equivalence of conditions (l)-(3). The implications 
(3) =>- (4) and (5) =>- (6) are also obvious, and (4) =>- (5) is in [7j, but 
(6) =>■ (1) requires a new tool: \^-triangulation. In Sections 3, 4, 5 we prepare 
this tool. The main result about it is Theorem 16.11 we need only a special 
case of it to derive (6) =>- (1). In triangulating we try to follow Chapter 
8 of |2j, but we have to respect the standard part map and this requires 
a lot of extra care. The last Section 7 contains two more applications of 
V-triangulation. 

As to the question whether o-minimality of fc in d implies S, it may be 
worth considering the case that V is the convex hull of Q in R and the 
archimedean ordered field k, upon (unique) identification with an ordered 
subfield of the real field R, is all of R. Then it follows from Baisalov and 
Poizat pQ that fc in( j is o-minimal, but we do not know if (R, V) necessarily 
satisfies the conditions of Theorem 11.21 without making an extra assumption 
like U R is cj-saturated" or "Th(i2) has an archimedean model". There are 
such cases where these extra assumptions are not satisfied; see [6] and [5]. 

Triangulation respecting the standard part map. Our V^-triangulation 
result seems of independent interest, and may be new even when R is a real 
closed field without further structure. In the rest of this Introduction we 
state it precisely, and define some notation used throughout the paper. We 
let r, s, t (sometimes with subscripts or accents) range over R. For points 
a , . . . ,a m G R n (allowing repetitions) we let (a , . . . , a m ) denote the affine 
span of {a , . . . , a m } in R n : 

(ao, • • • , a m ) = {to a o + ■ ■ • + t m a m : t + ■ ■ ■ + t m = 1}, 
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and let [a , , • • • , a m ] be the convex hull of {a , . . . , a m } in R n : 

[a , . . . , a m ] = {t a H h : t H h t m = 1, afHj > 0}. 

A simplex in R n is a set [do, ... , a m ] with affinely independent ao, . . . ,a m in 
i? n , and given such a simplex 5 = [a , . . . , a m ] we put 

5° = (a , . . . , a m ) := {t a Q H h t m a m : £ H h t m = 1, all > 0}, 

so 5° is the interior of 5" in its affine span (ao, . . . , a m ), and S is the closure 
of S°. Let ao, . . . , a m G i? n be affinely independent. Then we call S = 
[ao, . . . , a m ] an m-simplex. The points ao, . . . ,a m can be recovered from S 
because they are exactly the extreme points of S, as defined in [2], p. 120; 
they are also referred to as the vertices of S. A face of S is a simplex 
[aj , . . . , OjJ with < «q < • • • < < m. A complex in i? n is a finite 
collection if of simplexes in R n such that each face of each S G K is in 
if, and for all S, S' G K, if 5 fl S' ^ 0, then 5 PI S' is a common face of 
S and 5". For example, the collection of faces of a simplex S in R n is a 
complex K(S) in i? n . Let if be a complex in R n . Then S 10 fl S"° = for 
all distinct S,S' G if. Let |if| be the union of the simplexes in K. Then 
K° := {S° : 5 G if} is a finite partition of \K |. A triangulation of a definable 
A C R n is a pair (0, K) consisting of a complex K in i? n and a definable 
homeomorphism (f>: X — > \K\; note that then X is closed and bounded in 
R n . Such a triangulation is said to be compatible with the set X' C X if 
4>(X') is a union of sets S* with 5 G if. 

Up to this point this subsection does not require the presence of V and 
makes sense for any (not necessarily o-minimal) expansion of an ordered field 
in place of R, for example fc inc i. 

A set X C R n is V -bounded if for some r G U >0 we have |x| < r for all 
x G X. Note that if a , . . . , a m G U n , then [a , . . . , a m ] is U-bounded and 

st [do, ...,a m } = [st(a ), • • • , st(a m )] C k n , 

but if S is a U-bounded simplex in R n , then st(S') is not necessarily a simplex 
in k 11 , and even if it is, it might be just a single point while S is not. 

-'^Our terminology here is a little different from that in [2]: there the simplexes were the 
sets 5°, but for the present purpose it is more convenient for our simplexes to be closed. 
Likewise, our definition of "complex" and "triangulation" here is not exactly the same as 
that in [2], but it is easy to go from one setting to the other. 
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A complex K in R n is said to be ^-bounded if \K\ is V-bounded. For a 
V-bounded complex K in R n we set st(K) := {st(S) : S G K}; this is not 
always a complex in k n , and even if it is we can have st(S) = st(S') with 
distinct S, S' G X. 

A map /: X — > R n with A C i? m is said to be ^-bounded if its graph 
r(/) C R m+n is K-bounded. Suppose f:X — > i? n is definable and V- 
bounded (so X is definable and ^-bounded). Then we say that / induced 
the map g: st(X) — >■ fc n if st (/(#)) = ^(st(x)) for all x G A, equivalently, 
st(r(/)) = r(p); note that then g is definable in k^. 

A V -triangulation of a definable ^-bounded A C R n is a triangulation (0, K) 
of A such that K is ^-bounded, induces a map st : st A — > st(|A|), and 
(0 st , st(A)) is a triangulation of st(A) in the sense of fc ind . 

With this terminology in place we can state our triangulation theorem: 

Theorem 1.3. //Def 2 (fc in d) is generated by {st(A) : A G Def 2 (i?)}, then 
each definable closed V -bounded set X C R n with definable A 1; . . . , X& C A 
/ias a V -triangulation compatible with A l5 . . . , A&. 

We finish this introduction with some more notation and a useful fact. Let 
n > 1. For x = (xi, . . . , x n ) G i? n and y = (yi, . . . , y n ) G i? n we set 

d(x, y) := max{|xj — y^| : i = l,...,n}. 

Likewise for x, y G k n . 

Lemma 1.4. Suppose X C _R n and / : A — > i? are definable and V -bounded, 
and f induces a function g: st A — > fc. Tnen g continuous. 

Proof. We can assume n > 1. Assume towards a contradiction that a G A 
and e G R >m are such that for every 5 G i? >m there is x G A such that 
d(st a, st x) < st 5 and |g(st a) — g(st x) \ > st e. Then the set 

{r G -R >0 : there is x G A such that d(a, x) < r and |/(a) — /(x)| > e)} 

has an element in m, by o-minimality of R. This contradicts that / induces 
a function. □ 

2 This notion is a little different from that with the same name in [7]. 
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2 C(2) E 



The conditions C(n) and were defined in the introduction. We begin 
with some observations about the case n = 1. It is clear that the o- minimality 
of fc ind is equivalent to the condition that Def 1 (fc ind ) is generated as a boolean 
algebra by {st(X) : X G Def 1 (i?)}. Next, we have the equivalence 

fc in d is o-minimal •<=>■ C(l). 

The forward direction is obvious. For the converse, use that fci n d is weakly 
o-minimal, by [I], and that if Y C k is bounded and convex in k, and has 
neither infimum nor supremum in k, then Y is closed (and open) in k. 

It follows easily by cell decomposition that E(l) is equivalent to the 
condition that for all definable f: I —*■ I there is eo G m >0 such that 
st /(e) = st /(eo) for all e G m >e °. Later in this section we prove that for all 
n we have C(n) =>- S(n), and so by the above this gives 

fc in( j is o-minimal ==> E(l), 

but we do not know if the converse holds. We have C(n) =>■ C(m) for n > m 
since projection maps and standard part maps commute. In particular, if 
C(n) holds for some n > 1, then fc; n d is o-minimal. 

It is convenient to introduce the following weak version C(2) of C(2): 

for all continuous (f>: I(k) — ► t/iat are definable in k- m d there exists a 
set X G Def 2 (i?) snc/i t/iat T(0) = st(X). 

Using as above the weak o-minimality of fci n d we see that C'(2) =>■ C(l), and 
in particular C'(2) =>■ fc inc j is o-minimal. In the rest of this section we 
assume that fci n d is o-minimal. 

Lemma 2.1. Let <p: I(k) — > k be continuous and definable in fcj n d, and 
suppose r(0) = st(X) for some X G Def 2 (-R). Then is induced by some 
V -bounded continuous definable /: I —> R. 

Proof. Take a V-bounded closed X C I x R with X G Def 2 (i?) such that 
T(0) = st(X). Let p: R 2 — > be the projection map given by p(x,y) = x. 
Then p(X) C 7 with st(p(X)) = I(fc), and by definable choice we have a 
definable h: p(X) —>■ R such that T(h) C X. By the piecewise continuity of 
/i we can shrink p(X) slightly to a closed definable set P C p(X) such that 
st(P) = I(k) and (7 := h\P is continuous. Since st(r(p)) C T((p), it follows 
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that st(T(g)) = T(0). In particular, for a,b G P with a < b and (a, b)HP = 0, 
we have st(a) = st(6) and st(g(a)) = st(g(6)). It is easy to extend g to a 
continuous definable / : I — > R such that for all a, 5 G P as before / is 
monotone on [a, b]. It follows that / is ^-bounded and st(r(/)) = r (</>), so 
/ induces 4>. □ 

Lemma 2.2. Suppose C'(2) holds. Then each closed bounded definable Y G 
Def n (fc ind ) with dimF < 1 equals st(X) for some X G Def n (P). 

Proof. This is clear for n = 1, so let Y G Def™(fci n d) be closed and bounded 
with dimF < 1, n > 1. For a permutation a of {1, . . . , n} and Z C fc n we 
put 

o-(Z) := {(a<j(i), • • • , a CT („)) : (ai, . . . , a n ) G Z}. 

The assumptions on Y yield that Y is a finite union of sets <r(r(0)) where 
<p: [a,b] — > fc n_ is continuous and definable in fc in( j, a < 6 in k, and a is 
a permutation of {1, . . . , n}. So in order to show that Y = st(X) for some 
definable X G Def n (i?) we can assume that Y = T(0) where </>: [a, b] — > A; 71-1 
is continuous and definable in fe in< j and a < 6 in k. If a = b, then F is a 
singleton, and there is no problem, so we can assume a < b. Then we can 
reduce to the case that a = 0, b = 1, so <p — (0i> • • • > 0n-i) : - ^ A;" -1 . 
By the previous lemma and the hypothesis of the present lemma we have V- 
bounded definable continuous fi, ■ ■ ■ , f n -i '■ I — > R that induce (pi, ... , 0„-i, 
so / = (/!,... , / n _i) : / -> P™- 1 induces 0, and thus st(r(/)) = T(0) = F, 
as desired. □ 

The next two definitions and Lemma 12.51 use only that R is an o-minimal 
field and do not require a proper convex subring V of R, so they apply also to 
fc ind (which we have assumed to be o-minimal). For results about hausdorff 
limits of definable families in an o-minimal expansion of the real field, see [3] ■ 
The notion of hausdorff distance is also useful in our setting of an arbitrary 
o-minimal field. 

Definition 2.3. Let n > 1 and put d(x,Y) := inf{d(x,y) : y G Y} for 
x G R n and nonempty definable Y C R n . Next, let X,Y C R n be definable, 
closed, bounded and nonempty. Then the hausdorff distance between X and 
Y is defined to be 

d H (X, Y) := min{r > : d(x, Y), d(y, X) < r for all x G X and all y G Y}. 
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With X,Y as in this definition, note that d H (X,Y) G R-°, d H (X,Y) = 
iff X — F, d H (X,Y) = d H (Y,X), and whenever Z C R n is also definable, 
closed, bounded, and nonempty, then 

d H (X, Z)<d H (X,Y) + d H (Y,Z). 

So dn behaves like a metric (but takes values in R-° rather than 

Definition 2.4. Let n > 1 and let X C R l+n be definable such that the set 
X(t) C i?" is closed, bounded and nonempty for all sufficiently small t > 0. 
Then a hausdorff limit of X(t) as t — > 0+ zs a definable, closed, bounded, 
and nonempty set H C i? n suc/i £/ia£ lim t _ >0+ d# if) = 0. 

Lemma 2.5. Let n > 1, and /et X C _R 1+n fee definable such that X(t) is 
closed, bounded and nonempty for all sufficiently small t > 0. Then there is 
a unique hausdorff limit of X(t) as t — > 0+. Moreover, if dmiX{t) < m for 
all t > 0, then dimi 7 < m for this hausdorff limit H . 

Proof. If H, H' are hausdorff limits of X(f) as * -> 0+, then d^L 7 , if') = 0, 
hence if = H' . So there is at most one hausdorff limit of X(t) as t — > 0+. 

To show existence, let F := {(*, x) G X : t > 0} and L 7 := cl(F)(0) C R n . 
It is clear that H is definable, closed, bounded, and, by cell decomposition, 
H is nonempty. We claim that lim t _ +0 + dn(H, X(t)) = 0. Suppose not. Then 
we have 5 > such that for every s > there is a positive t < s with 
dn(H, X(t)) > 5. By o-minimality we can take s > such that either there 
is for every t G (0, s) a point a t G H with d(at,X(t)) > 5, or there is for 
every t G (0, s) a point b t G with d(b t ,H) > 5. In the first case we 

can assume by definable choice that t h a t : (0, s) — > id is definable; set 
a := lim t _> + a t . Then a E H since if is closed, but it is also easy to check 
that (0, a) ^ cl(F), so a <^ id, a contradiction. In the second case we can 
assume that t i— > & t : (0, s) — > i? n is definable; set 6 := lim^o+frt- Then 
(0, b) G cl(F), so b G id, but also d(o, id) > 5, a contradiction. 

Suppose now that dimX(t) < m for all t > 0. Then for F C X and 
dd = cl(F)(0) as above we have {0} x dd C cl(F) \ F, so dim dd < m. □ 

In the rest of this section s, s', so, Si, S2 range over d. 

Lemma 2.6. Let s G m and si > m, and suppose f: (s ,si) ^ R is 
definable and f(s) G m /or a// s witt m < s < s±. Then there is a p G m >s ° 
swc/i that f(s) G m /or a// s itdt/i p < s < s±. 
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Proof. We can assume that / is of class C 1 . For m < s < si we have 



/(*) - f(s/2) = (s/2)f(s>) 
with s' G [s/2, s], so /'(«') £ tn. It follows that the definable set 

{xG(%^i): |/'WI<1} 

contains a set [p, g] with s < p G tn and m < g < si. Let s with p<sGmbe 
fixed, and take a variable s' with m < s' < q. Then f(s') — f(s) = (s' — s)f'(x) 
with s < x < s', so |/(s') — f(s)\ < s' — s < s'. Since f(s') E m and we can 
take s' arbitrarily small, subject to s' > m, we obtain f(s) Em. □ 

More than the result itself, the proof of the following is crucial. 

Lemma 2.7. For all n > 1 we have C(n) =^ E(n). 

Proof. Let n > 1, and assume (it!, V) satisfies C(n). Let X C / 1+ra be 
definable. Our job is to show the existence of eo G m >0 such that stX(eo) = 
stX(e) for all e G m >eo . We can assume that X(s) ^ for all s E I. Put 
y := stX C I(k) 1+n . Let Q C I(k) n be the hausdorff limit of Y(t) as t > 
tends to in k, so Q is definable in fc in d, and Q is closed, bounded, and 
nonempty. 

Using C{n) we can take a closed definable P C I n such that st P — Q. 

Claim. Let 5 E R >m . Then there is an s' > m such that d H (X(s), P) < S for 
all s with m < s < s'. 

Suppose the claim is false. This gives so, si with s G m < «i such that 

d H (X(s), P) > 5 for all s E (s , Si), 

d H (Y(t), Q) < st(<J) for all t with < t < t x := st(«i). 

Let m < s < si. Then (Ih(X(s),P) > 5 gives either an rr G X(s) with 
d(x,P) > 5, or a point p E P with d(X(s),p) > 5. But x G X(s) with 
P) > 5 would give st(x) E Y(st(s)) with < st(s) < t t and d(st(x), Q) > 
st(8), a contradiction. Thus d(X(s),p) > 5 for some p E P. 

By increasing sq we can therefore arrange that for each s E (so? *i) there 
is p E P with d(X(s),p) > 5. Definable choice gives a definable function 
p: (s ,si) — > P such that d(X(s),p(s)) > 5 for all s G (s ,Si). Definable 
choice in the structure fci n d then gives a function q: (0,ti) — > Q, definable in 
k ind , such that (t,q(t)) E st(r(p)) for all t E (0,ti). Let q := lim^ g(t), 
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so g £ Q- Take p G P with st(p ) = %■ Since d(q(t),q ) < st(5)/2 for all 
sufficiently small t > 0, there is for each s' with m < s' < s% an s such that 
m < s < s' and d(p(s),p ) < 5/2, and thus d(X(s),p ) > S/2. Then by the 
o-minimality of R we can decrease s\ to arrange that d(X(s),po) > 5/2 for all 
s with m < s < si and (i(Y(t), g ) < st(<5)/2 for all t with < t < t\. For such 
t, take y G with d(y,q ) < st(5)/2; then (t,y) G Y, so (t, = st(s,x) 
with (s,x) G X, so d(x,p ) < 5/2 with m < s < si and x G a 
contradiction. This concludes the proof of the claim. 

Define /: / — » i? by /(s) = P), so / is definable. Changing s an d 

s\, if need be, we arrange that the restriction of / to [so ; s i] is continuous 
and monotone. If this restriction of / is increasing, then it follows from the 
Claim that /(e) G m for all e G m with e > s , and thus dff(X(e), X(s )) G m 
for all such e, that is, stX(e) = stX(s ) for all such e, and we are done. 

So we can assume for the rest of the proof that / is decreasing on (s , Si). 
Then f(s) G m for all s with m < s < s\ by the Claim. Then Lemma [2.61 
gives e G m, eo > sq, such that f(s) G m for all s with eo < s < s\. As 
before, this yields stX(e) = stX(eo) for all e > eo in m. □ 

Next a reduction to 1-parameter families of 1-dimensional sets: 

Lemma 2.8. Let n > 1, and suppose that for all definable X C I 1+n with 
dimX(r) < 1 for all r G I there is e G m >0 such that stX(e ) = stX(e) for 
all e G m >eo . Then (R, V) (= S(n). 

Proof. Let X C I 1+n be definable such that X(r) is nonempty for all r G /. 
Definable choice gives a definable map f : I 2 —>■ I n such that for all r,s & I 
we have f(r, s) G X(r) and 

d(f(r,s),X(s)) = sup{d(x,X(s)) : x G X(r)}. 

Define Y C J 1+n by F(r) = {/(r, s) : s G /} for r G /. Then Y(r) C X(r), 
dimF(r) < 1, and d^(F(r),F(s)) > d H (X(r), X(s)), for all r, s G /. The 
hypothesis of the lemma gives e G m >0 such that stY(e ) = stY(e) for all 
e G m >e °, hence d H (y(e ), Y(e)) G m for all e G m >£ °, so d H (X(e ), X(e)) G 
m for all e G m >e °, and thus st X(e ) = st X(e) for all e G m >e °. □ 

Corollary 2.9. C'(2) E. 

Proof. Assume (R,V) satisfies C'(2). Towards proving (R,V) \= X, consider 
a definable X C J 1+n , n > 1, with X(r) ^ and dimX(r) < 1 for all 
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r G I; by Lemma 12.81 it suffices to show that then there is eo G m >0 such 
that stX(e ) = stX(e) for all e G m >e °. Towards this goal we use the proof 
of Lemma 12.71 The present X satisfies dimX < 2, so the set Y = st(X) 
in that proof has also dimension at most 2 in the sense of the o-minimal 
structure fc in d, by Corollary 2.8 in [7\. So for all but finitely many t G I(k) 
the section Y(t) has dimension at most 1. As in that proof, let Q C J(fe) n 
be the hausdorff limit of Y(t) as t > tends to in k. Then dimQ < 1, by 
Lemma T2.51 In the proof of Lemma [2~7T1 we only used the assumption C(n) to 
provide a P G DeP(.R) with st(P) = Q. Since dimQ < 1 and C'{2) holds, 
we can appeal here instead to Lemma [2.21 to provide such a P. With this P 
the rest of the proof of Lemma 12771 goes through to give an e as desired. □ 

In particular, we have C(2) E, and together with the results from [7] this 
gives the equivalence of conditions (l)-(3) of Theorem 11.21 Of course, these 
conditions are also equivalent to C'{2). 

3 Construction of a complex 

As we mentioned in the introduction, we shall adapt to our purpose the 
proof of the o-minimal triangulation theorem in Chapter 8 of [2] . The first 
non-trivial issue that comes up in doing this is of a purely semilinear nature, 
and consists of finding a version of Lemma (1.10) in that chapter that is 
compatible with the standard part map. That lemma constructs a complex 
in R n+l based on a simplex in R n , and to make this construction compatible 
with the standard part map we need to linearly order the vertices of the 
simplex in a special way. 

In more detail, recall that if S is a simplex in R n , then K(S) is the complex 
in R n whose elements are the faces of S. Define a V -simplex in R n to be a 
K-bounded simplex S C R n such that st(K(S)) is a complex in k n . Note 
that if S is a ^-simplex in R n , then st(S') is a simplex in k n and K(st(S)) = 
st(K(S)). We also define a V -complex in R n to be a ^-bounded complex K 
in R n such that st K is a complex in k n ; note that then the simplexes of K 
are ^-simplexes. 

Given a V^-simplex S in R n our construction will require an ordering 
a < d\ < • • • < a m of its vertices and indices = i < i\ < ■ ■ ■ < iy. < m such 
that st(aj ), . . . , st(a ifc ) are the distinct vertices of st S, and st(a it J = st(aj) 
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whenever i R < i < i K+ \. This suggests the following notion (to be applied to 
the standard parts of points in V n ). 

Let ao, . . . ,a m G k n . We call the sequence ao, ■ ■ ■ ,a m simplicial if there are 
indices zo < • • • < %k in {0, . . . , m} with i = such that Oi , . . . , a ik are 
affinely independent in k n , and aj K = whenever 

< K < i K < 2 < i/c+i) (with i^+i := ?n + 1). 

Suppose the sequence ao, . . . , a m is simplicial and let io» be as above. 

Then [a , . . . , a m ] = [a io , . . . , a ik ] is a fc-simplex; if < j < • ■ ■ < ji < m, 
then the sequence a JO , . . . , is also simplicial, and [ face of 

[a , . . . , a m ]; all faces of [a , . . . , a m ] are obtained in this way, but different 
sequences jo, • • • , ji can give the same face. 

Let r», Sj G fc for i = 0, . . . , m be such that < Sj for all % and 

rj K = Ti and Sj K = Sj whenever 

0</t<A;, i K < i < i K +i, (with := m + 1). 

Put 6j := (aj, rj), Q = (aj,Sj) (points in fe n+1 ). Then we have the following 
variant of Lemma (1.10) in Chapter 8 of [2]. 

Lemma 3.1. If < j < ■ ■ ■ < j p < j p+ i < ■ ■ ■ < j q < m, p < q, then 
the sequence bj , . . . , bj , Cj +1 , . . . , Cj 9 simplicial. Let L be the set of all 
simplexes [bj , . . . , bj p , Cj +1 , . . . , Cj q ] obtained from such sequences jo, ■ ■ ■ ,j q , 
and all faces of these simplexes. Then L is a complex with 

\L\ = {t(t b H h tmbm) + (1 - t)(t C H h tmC m ) \ 

0<t<l, a/Zti >0, t Q + --- + t m = 1} 
= convex hull of {6 , . . . , b m , c , . . . , c m }. 

Proof. It is routine to check that the first statement is true. As to the rest, 
consider first the case that = for all i. Then 6j = c« for all i, so L is just 
the set of faces of the /c-simplex [6 , . . . ,b m ], and the claim about \L\ then 
holds trivially. Suppose < Sj for some i. Then, if < p < k and r ip < Si p 
we have a (fc + l)-simplex [6 io , . . . , 6j p , q p , . . . , qJ G L. It is routine to check 
that L is the set of the (k + l)-simplexes obtained in this way and all their 
faces. Then our claim follows from Lemma (1.10) in Chapter 8 of [2J. □ 
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Lemma 3.2. Let S be a V -bounded m-simplex in R n . Then the following 
are equivalent: 

(1) S is a V -simplex; 

(2) there is an enumeration ao, ■ ■ ■ ,a m of the vertices of S such that the 
sequence st(a ), . . . , st(a m ) is simplicial. 

Proof. Assume (1). Then every vertex a of S yields a vertex st(a) of the 
simplex st(S'), so with k := dim ( st(S')) we have an enumeration of the 
vertices of S and indices i Q < ■ ■ ■ < z& as in (2). 

It is routine to check that (2) implies (1). □ 

Let S be a V-simplex. Then Lemma 13.21 yields an enumeration a , . . . ,a m 
of its vertices and indices = i < ■ ■ • < if. in {0,...,m} such that 
st(eij ), . . . , st(a ife ) are affmely independent in k n , and st(a it J = st(aj) when- 
ever 

< k < k, i K < i < i K +i, (with i^+i := m + 1). 
Let 7"i, Si G V for i = 0,...,mbe such that < Sj for all i, 

st(rj) = st(rj K ) and st(sj) = st(sjj whenever 
i K < i < i K +i, < k < k (with i k+ i := m + 1), 

and rj < Si for some i. Put b, L := (a^rj), q = (a^Sj) (points in V An+1 ). Let 
L be the set of all (m + l)-simplexes [&o, c<, ... , c m ] with 6j 7^ q, and 

all faces of these simplexes. Then by Lemma (1.10) of Chapter 8 in [2], L is 
a complex with 

\L\ = convex hull of {b , . . . , b m , c , . . . , c m }. 
Corollary 3.3. L is a V -complex. 

Proof. It follows easily from the assumptions on r^, s, that each simplex 
[60, • • ■ , bi, Ci, . . . , Cm] with bi 7^ Cj is a l^-simplex. A face of a l^-simplex 
is also a l^-simplex, so each simplex of L is a ^-simplex. That st(L) is a 
complex follows from Lemma I3TT1 with the st(6j), st(cj) in the role of bi, Cj. □ 
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4 Extension Lemmas 



The first extension lemma below is a V- version of lemma (2.1) in Chapter 
8 of [2], but requires a very different proof. Before stating it we make some 
preliminary remarks and definitions. 

First, let E be an affine subspace of R n of dimension k > 1, so E = e + L 
with e G R n and L a linear subspace of R n of dimension k. Let Hi and H 2 
be affine hyperplanes in E, so Hi = ei + Li with G and a linear subspace 
Lj of L of dimension k — 1, for i = 1, 2. Let !i6i \ (Li U L 2 ). Then we have 
a direct sum decomposition L = i?w © L 2 , which yields a map 

(H h H 2 ) : #1 -> # 2 , {(#1, #2) (a)} = (z + ifa) n # 2 for all x G #i. 

This map is easily seen to be affine, and thus continuous, and to be a bijection 
with inverse (H 2 ,H 1 ). 

Next, let 5 be a simplex in R n . A proper face of 5 is a face F of 5 
such that F ^ S. We set 5(5) := union of the proper faces of 5; this is the 
topological boundary of 5 in the affine span of its vertices. 

These definitions and remarks go through for any ordered field instead of 
R, for example k. In the rest of this section we assume that fc in( j is o-minimal. 

Lemma 4.1. Let S C R n be a V -bounded simplex and let f: S(S) —>■ R be 
a continuous V -bounded definable function inducing a function st S(S) — > k. 
Then f has a continuous V -bounded definable extension g: S — » R inducing 
a function st 5 — > k. 

Proof. Let a , . . . , be the distinct vertices of 5. The lemma holds trivially 
for k = since 5(5) = in that case. So let k > 1, and let £ = (a , . . . , a^) 
be the affine span of the vertices of 5. Below i ranges over {0, . . . , k}, and 

we set 

Hi := (ao, • • • , ctj-i, • • • , o-k), Fi '■= [«o> • • • > a i-i> Qa+i; • • • , a*;]- 

Let L be the linear subspace of i? n of which is a translate, and let Li be 
the proper linear subspace of L of which Hi is a translate. Take a vector 
it G L \ IJi^i- (Later in the proof we impose further restrictions on u.) For 
x G 5(5) we have (x + Ru) D 5 = [x, y] for a unique y G 5, and for this y we 
have (x + i2it) fl 5(5) = {x, y}; we define A : 5(5) — > 5(5) by X(x) — y for y 
as above. Note that A o A = A. 
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Claim 1 : A is continuous. To see this we note that the closed subsets 
Ft D (H h Hj)~ 1 {Fj), (0 < i,j < k) of S(S) cover 5{S). In view of the first 
remark of this section A agrees on each such Fi n (Hi, Hj)^ 1 (Fj) with the 
continuous map (Hi,Hj). 

We now extend / to g: S — > -R by setting, for x G 5(5), 

d((l - t)x + tX(x)) = (1 - + £/ (A(x)). 

Claim 2 : g is continuous. To see this, define 

a : [0, 1] x 5(S) -> iT, a(t, x) = (1 - t)z + t\(x). 

Then a is definable and continuous, a([0, 1] x S(S)) = S, and g o « is con- 
tinuous, so g is continuous by p. 96, Corollary 1.13 in [2]. 

It is easy to check that if the points st(ao), ■ ■ ■ , st(dfc) in k n are affinely 
independent, then g induces a function on st(5), so in what follows we assume 
that st(ao), • • • , st(afc) are not affinely independent. Then st(S) has dimension 
d < k, and we can assume that st(ao), • • • ,st(a^) are affinely independent. 
Claim 3 : st S = st S(S). To see this, note first that the affine span of st S = 
[st(ao), • • • , st(afc)] in k n has dimension d. Then by a lemma of Caratheodory 
(p. 126 in |2]), each element of st S is in the convex hull of a subset of 
{st(ao), • • • , st(eifc)} of size < d+ 1, and so in st(F) for some proper face F 
of S. This proves Claim 3. 

The functions A and g depend on u, and without further specifying u we 
cannot expect g to induce a function on st S. We now restrict u as follows: 
dfc ^ Hk = (do, • • • , flfc-i) but st(dfc) G st iffe, so we can take u as above such 
that dfc + u G -fffc and st(w) is the zero vector of k n . 

Claim 4 '■ d(x,X(x)) G m for all x G S(S). To see this, note that S lies 
between H k and + m, that is, S C {x + tu : x G < t < 1}. This is 
because {x + tu : x G L, < t < 1} is convex, and contains d , . . . , dfc. For 
d G H k , 

(a + n {x + tu : x G < t < 1} = [o, a + u]. 

Given x G 5(S) the line x + Ru equals a + Ru where (x + Ru) PI H ^ = {d}, 
and so [x, A(x)] C [a, d + u], so ti(x, A(x)) < d(a, a + u), whence the claim. 
It is clear from Claims 2 and 4 that g induces a function on st S. □ 
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A subcomplex of a complex K in R n is a subset L of K such that if F is a 
face of any S E L, then F <E L; note that then L is also a complex in i? n . 

Lemma 4.2. Let L be a subcomplex of a V -bounded complex K in R n , and 
let f : \L\ ^ R be a V -bounded continuous definable function inducing a 
function st \L\ — > k. Then f has a V -bounded continuous definable extension 
\K\ — > R inducing a function st \K\ — > k. 

Proof. We can assume L ^ K, and it suffices to obtain a strictly larger sub- 
complex L' of K and a V-bounded continuous definable extension /': \L'\ — > 
R of / inducing a function st \L'\ — > fc. Take a simplex S* G K\L of minimal 
dimension. 

Suppose S = {a} with a G i? n . Then L' = L U {S*} is subcomplex of 
K and L 7^ L' . If d(a, |L|) > m, then f'(a) = determines an extension 
of / to \L'\ — > i? with the required properties. If d(a, \L\) G m, then we 
can pick b G \L\ such that d(a, b) G m and define an extension as desired by 

/'(«) = /(&)■ 

Next, assume that 5 is a /c-simplex with > 0. Then all proper faces 
of S are in L, so 5(S f ) C \L\, and by the previous lemma, the function 
f\S(S) extends to a V-bounded continuous definable function g: S —> R 
inducing a function st(S) — > fc. Also, L' = L U {S} is a subcomplex of K, 
L ^ L', f extends to a V-bounded continuous function /': \L'\ — > R defined 
by f'{x) = f(x) when x G \L\ and /'(x) = g{x) when x G S, and /' induces 
a function st(|L'|) — > fe. □ 

Good directions. In o-minimal triangulation we use extension lemmas in 
combination with the existence of good directions. For ^-triangulation we 
need to sharpen this a little bit. Let 

S n := {(x u . . . , x n+1 ) G R n+1 : x\ + ■ ■ ■ + x 2 n+1 = 1} 

and define S n (fc) C k n+1 likewise, with k instead of R. A unit vector u G § n 
is a gooo? direction for a set X C i? n+1 if for each a G R n+1 the line a + Ru 
intersects X in only finitely many points. Likewise we define what it means 
for a vector in § n (fc) to be a good direction for a set X C fc n+1 . 

Lemma 4.3. Let X C R n+1 be definable with dimX < n. Then there is a 
good direction v G E> n (k) for stX such that all u G §™ with st(u) = v are 
good directions for X . 
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Proof. We have dim(stX) < n, for example by Corollary 2.8 in pjj. Call 
m G §" a bad direction for X if u is not a good direction for X, and define 
bad directions for st X similarly. Let B C § n be the set of bad directions for 
X, so -B is definable and dimB < n by the Good Directions Lemma on p. 
117 of [2J. Put 

B' := st(B) U set of bad directions for stX C E n (k). 

Since Avd is o-minimal, the set B' is definable in k- m d, and dimS' < n. 
It follows that we have a box C C fc n+1 such that C fl §"(fc) 7^ and 
cl(C) fl 5' = 0. Then any v G C fl S n (fc) has the desired property. □ 

We define a V -good direction for a set X C i? n+1 to be unit vector 
such that u is a good direction for X and st(u) e S n (fe) is a good direction 
for stX. The above lemma yields an abundance of V-good directions for X 
if X C R n+1 is definable with dimX < n. 



5 The Triangulation Lemma 

In this section we construct a V^-triangulation of a definable closed V- bounded 
set in R n+1 if a suitable ^-triangulation of its projection in R n is given. First 
some more notation and terminology. 

Let K be a complex in R n . Let Vert (if) denote the set of vertices of the 
simplexes in K. Let (4>, K) be a triangulation of a definable closed X C R n 1 
and let p = p^ +1 : _R n+1 — >■ R n be the projection map given by 



x 



n+l) 



1 ^r. 



Then, given definable closed Y C R n+1 , a triangulation L) of K is said to 
be a Zi/Kn^ of (0, X) if K = {p(T) :T e L] (so K° = {p(T°) : T e L}) and 
the diagram 



x 



\K\ 



commutes where the vertical maps are restrictions of p (so p(Y) = X). 
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To construct liftings we use triangulated sets and multifunctions on them, 
and we proceed to define these notions. We set 

<F\K) := {r\S) : S G K}, 

and call the pair (X, <fi~ l (K)) a triangulated set. To simplify notation, let 
CP := <p~ l (K). For P, Q G CP we call Q a face of P if Q C P (equivalently, 
is a face of the simplex 0(P)). For P G CP, a proper face of P is a face 
Q G CP of P such that P ^ Q. For P G CP we put 

P° := P \ union of the proper faces of P, 

so 0(P°) = 0(P)°. A point x e X such that {x} G CP (that is, 0(x) G 
Vert(fT)) is said to be a vertex of (X, CP). A multifunction on (X, CP) is a 
finite collection P of continuous definable functions / ' : X — > P such that for 
all /, <? G P and P G CP, either /(re) < g(a;) for all x G P°, or f(x) = g(x) for 
all x G P°, or g(x) < f(x) for all x G P°. 

Let P be a multifunction on (X, CP) . For P G CP and /, g G P we say that g 
is the successor of / on P (in P) if /(re) < g(x) for all x G P° (so /(x) < g(a;) 
for all x G P), and there is no /i G P such that /(re) < /i(x) < g(a;) for all 
(equivalently, for some) x G P°. We set 

(a) T(P) :=U /eF r(/)C^; 

(b) P|P := {/|P : / G P} for P G CP; 

(c) C? F is the collection of all sets T(f\P) with / G P and P G CP, and all 
sets [f\P, g\P] with P G CP, /, g G P and g the successor of / on P; 

(d) X F := the union of the sets in ? F , so X F C P n+1 . 
So T(P) and X F are closed and bounded in R n+1 . 

The above material in this section does not require the presence of V, and 
so makes sense and goes through for any o-minimal field instead of P, in 
particular, for fcj n d if the latter is o-minimal. We now bring in V again, and 
note that if (0, K) is a V-triangulation of the definable closed ^-bounded 
X C P n , then the triangulation (0 st ,st(P')) of stX yields the triangulated 
set (stX,stCP), with CP := ^(K), and 

stCP:={stP: P G CP} = 0" 1 (st(P:)). 
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Remark. Suppose fc inc j is o-minimal. Let (0, K) be a V^-triangulation of the 
definable closed V^-bounded set X C R n . Let F be a multifunction on (X, IP) 
with IP := _1 (if), such that each f E F induces a function / st : stX — ► fc, 
and for all f,g & F the set {y G st X : / s t(f/) = <?st(iO} is a union of sets in 
st IP. Then F st := {/ st : / G F} is a multifunction on (st X, st IP), with 

T(F st ) = st(rF), (st IP) Fst = {st Q : Qe IP F }, (stX) Fst = st(X F ). 

(The middle equality requires a little thought.) 

Lemma 5.1. Suppose fc in( j is o-minimal, and <f>, K, X, IP, F are as in the 
remark above. Assume also that for all P G IP and all Q G st IP: 

(*) tf f 1 9 ^ F\P > f 9 '> then f(a) ^ g(a) for some vertex a of P; 

(**) if f,9 e FstlQ, / 7^ 0, #*en /(a) 7^ gr(a) /or some ueriex a o/Q. 

T/ien t/iere zs a V -triangulation (ip, L) of X F such that (ip, L) is a lifting 
of ((ft, K) compatible with the sets in 7 F , and (^ st ,st(L)) is a lifting of 
(0 s t,st(X)) compatible with the sets in st(IP) Fst . 

Proof. Choose a total ordering < on Vert (if) such that for all a,b,c G 
Vert (if) with a < b < c and st(a) = st(c) we have st(a) = st(6). This 
gives a total ordering < on Vert (st (if)) such that if a, 6 G Vert (if) and 
a < b, then st(a) < st(fo). Now (0, if), X, F are as in the proof of Lemma 
2.8, p. 129 in [2], and we apply the construction from this proof, using the 
given ordering on Vert (if), to obtain a triangulation (ip,L) of X F that is a 
lifting of (0, if) and is compatible with the sets in IP F . We now briefly recall 
the construction of (if>,L) from [2]. 

Let P G IP, let do, ■ ■ ■ , a m be the vertices of 4>(P) such that in the ordering 
above we have a® < a\ < ■ ■ ■ < a m , and let / G F\P. Then the complex 
L(f) in R n+1 consists of the m-simplex [6 , . . . , b m ] and all its faces, where 
each bi = (a^Ti) G R n+l , r» := /(0 _1 (aj)). Define 

i> f : T(f) - |L(/)|, 1> f {x,f{x)) 

where 0&(x) is the point of [60, ■ ■ ■ , b m ] with the same affine coordinates with 
respect to bo, ... , b m as <p(x) has with respect to a , . . . , a m . Then ipf is a 
homeomorphism. 

Suppose in addition that / has a successor g G F|P. Then L(f,g) is the 
complex L constructed just before Corollary 13.31 so \L(f,g)\ is the convex 
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hull of {b , ...,b m ,Co,..., c m }, where a = (a i} s 4 ) G P n+1 , s< := ^(0 1 (a i )). 
Then the homeomorphism [fi9\ ~^ \L{f,g)\ is given by 

(x, tf(x) + (1 - t)^(x)) i + (1 - t)0 c (x), 

where c (x) is defined in the same way as <f>b(x), and < t < 1. 

The complex L is the union of the complexes L(f) and L(f,g) obtained 
in this way, and if): X F — > |L| extends each of the ^ and above. 

Also, (0 st , st(if )), stX and P st are as in the proof of Lemma 2.8, p. 129 in 
[2], with fe in d instead of R. Thus using the given ordering on Vert (st (if)) we 
construct in the same way as before a triangulation (9,M) of (stX) Fst that 
is a lifting of (0 st , st(K)) and is compatible with the sets in st(T) Fst . 

Claim : if) induces 9. To prove this, let P G 7 and let a < ■ ■ ■ < a m be the 
vertices of the simplex <pP G K. Put Q := st P G st 7, and let the simplex 
4>st(Q) = st(<pP) G st(K) have as its vertices ao < • ■ ■ < Qk- Then 

{0, . . . , m} — I U • • • U Ik (disjoint union) with Ij := {i : st(oj) = ctj}. 

Here and later in the proof % ranges over {0, . . . , m} and j over {0, . . . , k}. 
Let / G F and, towards showing that if) induces 9 on T(f\P), put 

& i :=(a i ,r i )efT l+1 , n := /(^(a*)), 

& : = («j , Pi) e fcn+1 , Pi : = (^s't 1 («i) ) , 

so st(6j) = /3j for i G ij. Let x G P. Then 0(x) = Xli^ a «> where all £j > 
and = !> so 0st(stx) = £\ Tj-ay with r,- = Tnen 

if){xj{x)) = ^i i 6 i , 9(stx,f st (stx)) = s ^r j f3 j} 
i i 

so st (if>(x, f(x))) = 9 ( st(x, f(x))). Thus t/> induces 6 1 on r(/|P). 
Next, assume also that / has a successor g E F on P, and put 

Cj := (ai, Si) G P n+1 , := g{^~ 1 {a i )) 

7i : = («i , o-j) e ^ n+1 , 0j : = ftt (Ct* («i)) , 

so st(cj) = 7j for i G ij. Then, with x := st x, i := st t, 

iP(x, tf(x) + (1 - t)tf(x)) = t + (. 1 ~ t )Yl tiCi ' 

i i 

9(x, tf st (x) + (1 - t)g st (x)) = iJ2 + (1 - t) 

i i 
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To obtain the second identity, note that either / st and g st coincide on st P, 
or g st is the successor of / st on st P (in F st ). It follows as with T(f\P) that 
ip induces 9 on [f\P,g\P]. Since P £ T was arbitrary, this proves the claim. 

For L) to have the property stated in the lemma it only remains to check 
that st(L) = M. This equality follows from Section [3] in view of how we 
ordered Vert (if) and Vert (st if) and constructed L and M. □ 

Satisfying conditions (*) and (**). In the situation of the remark before 
the triangulation lemma, condition (*) might fail for some P £ 7. We can 
then replace if by its barycentric subdivision to satisfy (*), as is done in [2], 
but a simplex of this barycentric subdivision is not necessarily a ^-simplex, 
so this device fails to deal with (**). Fortunately, a slight generalization of 
the barycentric subdivision solves this problem, as we describe below. 

Recall that the bary center of an m-simplex S = [do, ... , a m ] in R n is the point 
^-j-(a + ■ • • + a m ) in S°. Let if be a complex in R n . A subdivision of if is a 
complex if' in R n such that \K\ = \K'\ and each simplex of if is a union of 
simplexes of if'; it follows easily that then each set S° with S £ if is a union 
of sets S'° with S' £ if'. Define a K-flag to be a sequence So, . . . , Sk in if 
such that Si is a proper face of S^i for all i < k. Given such a if -flag and a 
point hi £ S° for i = 0, . . . , k we have a fc-simplex [b , ...,&&]. Assume now 
that to each S £ if is assigned a point b(S) £ S°. This yields a subdivision 
b(K ) of if whose simplexes are the [b(So), ■ ■ ■ , b(Sk)) with So, ■ ■ ■ , Sk a if- 
flag. (In Chapter 8 of [2J we took 6(5) := barycenter of S, for each S £ if , 
and then 6(if) is the barycentric subdivision of if.) 

The above paragraph uses only the semilinear structure of R, and so goes 
through with k instead of R. We now apply this to a V^-complex if in R n as 
follows. We choose for each S £ if a point b(S) £ S° such that 

st (b(S)) = barycenter of st(S). 

We claim that then the subdivision 6(if) of if has the following property: 

b(K) is a V^-complex, and st (b(K)) = barycentric subdivision of st(if). 

To see this, let So, . . . , Sk be a if -flag and T := [b(So), . . . , b(Sk)}- Then 

st(T) = [barycenter (st (So)), . . . , bary center (st(Sk)) ] 
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is a simplex of the barycentric subdivision of st(K) (even if the sequence 
st(So), • • • , st(Sfc) has repetitions), and each simplex of the barycentric sub- 
division of st(K) arises in this way from a K-&a,g. 

Lemma 5.2. Assume fc in d is o-minimal. Let K be a V -complex in R n , 
X := \K\, and F a multifunction on (X,K) such that each f G F induces a 
function f st : st \K\ —>■ k and for all f,g G F the set 

{yeX: f st (y) = g st (y)} 

is a union of sets in st K . Then there is a subdivision K' of K such that K' 
is a V -complex, and F as a multifunction on (X, K') satisfies the following 
conditions for all P G K' and all Q G st(K'): 

(*) if f)9 £ F\P) f 9? then /(a) 7^ g(a) for some vertex a of P; 

(**) if f,9 e ^st|<5, / 9, then f(a) ^ g{a) for some vertex a ofQ. 

Proof. Just take as K' a complex b(K) as constructed in the paragraph just 
before the statement of the lemma. Then K' has the desired properties. □ 

Small Paths. To apply the triangulation lemma in the next section we also 
need to construct a multifunction. This will require the extension lemma fl~2l 
as well as the lemma below about the "small path" property. In the rest 
of this section k- m & is o-minimal, and we consider a definable ^-bounded set 
X C R n . We say that X has small paths if for all x, y G X with st x = st y 
there is e G m >0 and a definable continuous path 7: [0, e] — > X such that 
7(0) = x, 7(e) = y, and st(7(t)) = six for all t G [0, e]; such 7 will be called a 
small path. Note that if X is convex, then X has small paths. It follows that 
if there is a V^-bounded simplex S in R n and a definable homeomorphism 
X — ► S 1 inducing a homeomorphism st X — >• st S 1 , then X has small paths. 

Lemma 5.3. Assume X has small paths, and let f : X —> R be definable, 
continuous, and V -bounded, such that the upward unit vector e n+ \ G k n+1 is 
a good direction for st(r/). Then f induces a function stX^-k. 

Proof. Let x, y G X be such that st x — st y; it is enough to show that then 
stf(x) = stf(y). Take a small path 7: [0, e] — > X such that 7(0) = x and 
7(e) = y. Then the standard parts of the points ry(t), f(j(t))) all lie on the 
same vertical line in k n+1 , and since e n+ i is a good direction for st(r/), this 
yields stf(x) = st/(y). □ 
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6 Proof of l/-triangulation 



Recall the V^-triangulation theorem stated on page [5j 

Theorem 6.1. Suppose the boolean algebra Def 2 (fci n d) is generated by its 
subset {st(X) : X G Def 2 (P)}. Then every V -bounded closed definable 
X C R n with definable subsets X 1; . . . ,X k has a V -triangulation compatible 
with X\ , . . . , Xk . 

Before we start the proof, first note that the hypothesis of the theorem implies 
that Def 1 (fc in d) is generated by {st(X) : X G Def (R)}, which in turn is 
equivalent to fc in d being o-minimal. If k in ^ is o-minimal, the conclusion of the 
theorem clearly holds for n — 1. The proof will show that the conclusion of 
the theorem for n = 2 also follows just from assuming that fc; n d is o-minimal. 
The stronger hypothesis about Def 2 (fc in d) will only be used to obtain the 
conclusion of the theorem for n > 2. 

Proof. As already noted, fci n d is o-minimal, and the theorem holds for n = 1. 
We proceed by induction on n, so assume inductively that for a certain n > 1: 

(i) Def n (fc ind ) is generated by {st(X) : X G DeP(P)}; 

(ii) every V^-bounded closed definable X C R n with definable subsets 
Xi , . . . , Xk has a V^-triangulation compatible with Xi , . . . , X^ . 

Claim. C(n) holds. To prove this claim, let Z G Def n (fci n d) be closed and 
bounded in k n ; we have to show that Z = st(Q) for some Q G Def n (i?). 
Now by part (i) of the inductive assumption, Z is a boolean combination 
of sets st(Xi), . . . , st(Xfc) with X\, . . . , Xk G Def"(i?), and we can assume 
that Xi,...,X k are V'-bounded. Take a ^-bounded closed X G Def n (i?) 
containing all Xi as subsets and such that Z C st(X). Then by part (ii) of 
the inductive assumption we have triangulated sets (X, D 5 ) and (st X, st 7) 
such that each Xj is a union of sets P° with P G T. Then each st(Xj) is a 
union of sets st(P°) = st(P) G st(0 5 ). Each st(P) with P G is a union of 
sets from the partition st(T) = {st(P)° : P G ?} of st(X), so each st(X,) 
is such a union as well, and so is their boolean combination Z. But Z is 
closed, so Z is then a union of closures st(P) of sets st(P)° with P G T, and 
so Z = st(Q) where Q is a union of sets P G T. This proves the claim. 

Then by Lemma [2.71 we have (R, V) \= Also (i) holds with n + 1 

instead of n: for n = 1 this is just the hypothesis of the theorem, and if 
n > 2, then S holds by the claim and Section 2, and so we can use [7]. 
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In order to prove that (ii) holds with n + 1 instead of n, let Y C R n+1 be 
F-bounded, closed, and definable, with definable subsets Y 1 , . . . ,Y k ; our aim 
is then to construct a F-triangulation of Y compatible with Yi, . . . , Put 

T := bd(y ) U bd(Yx) U ■ ■ • U hd(Y k ), Y := Y. 

Then dimT < n, so by Lemma [4.31 and an argument as in the proof of 2.9, 
p. 130 in [2], we can assume that e„+i is a V^-good direction for T. 

We are going to construct a F-triangulation of X := p™ +1 T = jf^ x Y C 
R n so that we can use the triangulation lemma [57T1 

Cell decomposition gives a finite partition C of X into cells C such that 
T H (C x R) is the union of the graphs of definable continuous functions 

fc,i<---<fc,i(c)-C^R, 1(C) >1, 

such that for i — 0, . . . , k and j = 1, . . . , /(C), 

either T(f GJ ) C or r(/ c?li ) n F = 0, and for 1 < j < 1(C) : 
either (f C j, fcj+i) Q Y% or (f C j, fcj+i) n F = 0. 

Since e n+ i is a good direction for T and T D cl(r/) for each / = f C j, each 
fc,j extends continuously to a definable function cl(C) — >■ -R, and we denote 
this extension also by fcj- We need to extend these functions fcj to all of X 
in a nice way, and towards this goal we note that the inductive assumption 
(ii) gives a V-triangulation (0, K) of X compatible with all C G C. This gives 
a triangulated set (X, J 3 ) with 5 := -1 (fT). Let C G C be given. Then the 
set cl(C) is a finite union of sets P G IP. The sets P G IP have small paths, 
and so by Lemma 15.31 each function fcj : c\(C) — ► i? induces a function on 
st(cl(C)), and thus, by Lemma 14.21 extends to a definable continuous V- 
bounded function / : X — > R such that / induces a function st(X) — > fe. In 
this way we obtain a finite set F of definable continuous ^-bounded functions 
/ : X — > _R such that each f E F induces a function / st : st X — > k, each 
f E F extends some fcj, and each fcj has an extension in F . To make F 
into a multifunction on (X, IP) that induces a multifunction on (st X, st IP) 
we may have to refine IP, and this is done as follows. Since E(n) holds in 
(.R, V), we have e G m >0 such that for all f,g E F and e G m >t0 , 

st{xEX: \f(x)-g(x)\<e } = st{x E X : - g(x)\ < e}, 

and thus for all /, g G F, 

st{xGX: \f(x)-g(x)\<e } = st{x E X : /(x) - g(x) E m}. 
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Using again the inductive assumption (ii) we arrange that our V^-triangulation 
(0, K) above is also compatible with all sets 

{xEX: f{x)=g(x)} and {x G X : \f(x)-g(x)\<e }, (J,£GF). 

Note that then F is a multifunction on (X, D 5 ), and that for all Y% and / G F 
and P G ?, either T(f\P°) C ^ or T(f\P°) n ^ = 0, and if also # G F is the 
successor of / on P, then either (f\P°,g\P°) C ^ or (/|P°, #|P°) n = 0. 
Note that for all /, p G P, 

st{a; G X : - #(x)| < e } = {y G stX : / st (y) = # st (y)}, 

and the set on the left is a union of sets in st CP. Hence we are in the situation 
of the remark preceding Lemma lBTTl so P st := {/ s t : / G P} is a multifunction 
on (stX, stT). By Lemma 15.21 we can replace K by a subdivision and 7 
accordingly to arrange also that for all P G T and Q G st(T) conditions (*) 
and (**) of Lemma [5. II are satisfied. This triangulation lemma then yields a 
\^-triangulation (ip, L) of X F that lifts (<p, K) and is compatible with the sets 
in CP F , and such that (■0 st ,st(L)) is a lifting of (0 st ,st(P)) compatible with 
the sets in st(T) i?st . Let V be the subcomplex of L for which \L'\ = ip{Y), 
and put ip' '■= "filY- Then (?/>', V) is a V^-triangulation of Y compatible with 
Y±, . . . , Yfe, as promised. □ 

In the course of the proof just given we have also established the implication 
(6) =>- (1) of Theorem 11.21 and this concludes the proof of that theorem, by 
remarks following its statement. 

7 Two applications of ^/-triangulation 

In this section we assume that (R, V) satisfies the (equivalent) conditions of 
Theorem 1 1.2 1 Here is an easy consequence of V-triangulation and Lemma H~2l 

Corollary 7.1. Let X, Y C R n be closed and V -bounded definable sets with 
X C Y , and let f : X — > R be a continuous V -bounded definable function 
inducing a function stX — > k. Then f extends to a continuous V -bounded 
definable function inducing a function st Y — > k. 

Does this go through if the assumption that X and Y are closed is replaced 
by the weaker one that X is closed in Y~? That would give a ^/-version of 
the o-minimal Tietze extension result (3.10) of Chapter 8 in [2]. 
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A Finiteness Result. Let X C R m and Y C R n be ^-bounded and 
definable. Then a V^-homeomorphism / : X — > K is by definition a definable 
homeomorphism X — + Y that induces a homeomorphism / st : st X — * st y . 

For a V-bounded definable X C i? m+n the sets X(a) C iT with a G i? m fall 
into only finitely many ^-homeomorphism types. Towards proving this (in a 
stronger form), consider triples (N,C,E) such that N G N, C is a collection 
of nonempty subsets of {1, ... , X} with {i} G C for i = 1, . . . , N and / G C 
whenever i is a nonempty subset of some J G C, and E is an equivalence 
relation on {1, ... , N}. Note that for any given JVgN there are only finitely 
many such triples (N,C,E), so in total there are only countably many such 
triples. 

Let (N, C, E) be a triple as above. We say that a ^-complex if in R n is 
of type (N, C, E) if there is a bijection i : Vert(if) — > {1, . . . , N} such that 
C is the collection of sets {i(a) : a is a vertex of S} with S G X, and for all 
a, 6 G Vert (if), i(a)E i(b) <^ st(a) = st(6). Suppose the ^-complexes K 
in R n and if' in R n are both of type (N, C, E), witnessed by the bijections 
i : Vertif -> {1, . . . , iV} and j : Vert(if') -> {1, . . . , N}. We claim that 
then | if | and |if' | are \^-homeomorphic. To see this, note that the map 
v := j~ l o i : Vert(if) — ► Vert (if') is a bijection such that 

(i) for all ao, . . • , cifc G Vert (if ), ao, . . . , a*, are the vertices of a simplex in 
if iff vcio, • • • , f afc are the vertices of a simplex in if'; 

(ii) for all a, b G Vert(if), st(a) = st(fo) iff st(va) = st(vb). 

By (i) we can extend v uniquely to a homeomorphism 0: |if| — > |if'| that 
is affine on each simplex of if. Using Lemma 13.21 and the assumption 
that if and if' are ^-complexes it then follows from (ii) that <ft is a V- 
homeomorphism. 

For the proof below it is convenient to fix a sequence of ^/-complexes 
if 1; if 2 , if3, ... in R n such that every ^/-complex if in R n is of the same type 
(N, C, E) as some complex in this sequence. 

Corollary 7.2. Let Z C R m be definable, and let X C Z x R n C R m+n be 
definable such that each section X(a) with a G Z is V -bounded. Then there 
is a partition of Z into subsets Zi, . . . , Z^, definable in (R, V), such that if 
a,b G Z are in the same Zi, then X(a) and X(b) are V -homeomorphic. 

Proof. We shall establish this in the stronger form that there are M G N 
and definable sets $ 1; . . . , C R M x R 2n such that for each a G Z there is 
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j G {1, . . . ,1} and b G R M for which C R 2n is the graph of a map : 

cl(X(a)) — > that makes (0, i^) a U-triangulation of cl(X(a)) compatible 
with X(a). For simplicity, assume that X(a) is closed for all a G Z; the 
general case is very similar. To prove the stronger statement we can assume 
that (R, V) is /t-saturated with uncountable k > \L\ where L is the language 
of Th(R). Consider L-formulas (f>(u, x, y) where u = (ui, u 2 , ■ ■ ■ ) is an infinite 
sequence of variables and x = (xi, . . . , x n ), y = (y±, . . . , y n ). (Of course, in 
each such <f)(u,x,y) only finitely many ui occur.) By V-triangulation and 
saturation there are such formulas (f>i(u, x, y), . . . , <f>i(u, x, y) such that for 
each a G Z there is j G {1, . . . ,/} and b G R N for which (f)(b,x,y) defines 
the graph of a map : X(a) — > \Kj\ that makes (0, Kj) is a V-triangulation 
of X(a). Now take M G N such that no variable U{ with % > M occurs 
in any of the (f>j. With this M the claim at the beginning of the proof is 
established. □ 
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